A Geometric Approach to Fletcher's Ideal Penalty Function
نویسنده
چکیده
In this note we derive a geometric formulation for equality constrained problems of an ideal penalty function This di erentiable penalty function requires no parameter esti mation or adjustment has numerical conditioning similar to that of the target function from which it is constructed and also has the desirable property that the strict second order constrained minima of the target function are precisely those strict second order unconstrained minima of the penalty function which satisfy the constraints Such penalty functions can be used to establish termination properties for algorithms which avoid ill conditioned steps Numerical values for the penalty function and its derivatives can be e ciently calculated using automatic di erentiation techniques
منابع مشابه
Damage Assessment using an Inverse Fracture Mechanics approach
This paper studies the application of an inverse methodology for problem solving in fracture mechanics using the finite element analysis. The method was applied to both detection of subsurface cracks and the study of propagating cracks. The procedure for detection of subsurface cracks uses a first order optimization analysis coupled with a penalty function to solve for the unknown geometric par...
متن کاملSingle Facility Goal Location Problems with Symmetric and Asymmetric Penalty Functions
Location theory is an interstice field of optimization and operations research. In the classic location models, the goal is finding the location of one or more facilities such that some criteria such as transportation cost, the sum of distances passed by clients, total service time, and cost of servicing are minimized. The goal Weber location problem is a special case of location mode...
متن کاملA Sequential Quadratic Programming Algorithm That Combines Merit Function and Filter Ideas∗
A sequential quadratic programming algorithm for solving nonlinear programming problems is presented. The new feature of the algorithm is related to the definition of the merit function. Instead of using one penalty parameter per iteration and increasing it as the algorithm progresses, we suggest that a new point is to be accepted if it stays sufficiently below the piecewise linear function def...
متن کاملJoint pricing and production management: a geometric programming approach with consideration of cubic production cost function
Coordination and harmony between different departments of a company can be an important factor in achieving competitive advantage if the company corrects alignment between strategies of different departments. This paper presents an integrated decision model based on recent advances of geometric programming technique. The demand of a product considers as a power function of factors such as produ...
متن کاملIntegrating Goal Programming, Taylor Series, Kuhn-Tucker Conditions, and Penalty Function Approaches to Solve Linear Fractional Bi-level Programming Problems
In this paper, we integrate goal programming (GP), Taylor Series, Kuhn-Tucker conditions and Penalty Function approaches to solve linear fractional bi-level programming (LFBLP)problems. As we know, the Taylor Series is having the property of transforming fractional functions to a polynomial. In the present article by Taylor Series we obtain polynomial objective functions which are equivalent...
متن کامل